#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//    int num;
//    scanf("%d", &num);
//    int k;
//    for (k = 0; k < num; k++)
//    {
//        int n;
//        scanf("%d", &n);
//        int arr[n][n];
//        int i, j;
//        int flag = 0;
//        for (i = 0; i < n; i++)
//        {
//            for (j = 0; j < n; j++)
//            {
//                scanf("%d", &arr[i][j]);
//            }
//        }
//        for (i = 0; i < n; i++)
//        {
//            for (j = 0; j < i; j++)
//            {
//                if (arr[i][j] != 0)
//                {
//                    flag = 1;
//                }
//            }
//        }
//        if (flag == 0)
//        {
//            printf("YES\n");
//        }
//        else
//        {
//            printf("NO\n");
//        }
//    }
//    return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int arr[n][n];
//	int i, j;
//	for (i = 0; i < n; i++)
//	{
//		for (j = 0; j < n; j++)
//		{
//			scanf("%d", &arr[i][j]);
//		}
//	}
//	int max;
//	int flag = 0;
//	int flag2 = 0;
//	int h = 0, l = 0;
//	int k;
//	for (i = 0; i < n; i++)
//	{
//		flag = 0;
//		max = arr[i][0];
//		for (j = 0; j < n; j++)
//		{
//			if (arr[i][j] >= max)
//			{
//				max = arr[i][j];
//				h = i;
//				l = j;
//			}
//		}
//		for (k = 0; k < n; k++)
//		{
//			if (arr[k][l] < max)
//			{
//				flag = 1;
//				break;
//			}
//		}
//		if (flag == 0)
//		{
//			printf("%d %d", h, l);
//			flag2 = 1;
//			break;
//		}
//	}
//	if (flag2 == 0)
//	{
//		printf("NONE");
//	}
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int arr[10][10] = { 0 };
//	int i, j;
//	int k;
//	for (i = 0; i < n; i++)
//	{
//		arr[i][0] = 1;
//		for (k = i; k < n - 1; k++)
//		{
//			printf(" ");
//		}
//		for (j = 0; j <= i; j++)
//		{
//			if (i == j)
//			{
//				arr[i][j] = 1;
//			}
//			if (i > 1 && j >= 1)
//			{
//				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
//			}
//				printf("%4d", arr[i][j]);
//		}
//		printf("\n");
//	}
//
//	return 0;
//}


